Ilha's is fairly tiny and you won't have any trouble walking around it - it's about a 20 minute walk from end to end, and only about 3 blocks wide. Gabriel's has bikes you can hire for the day.
Ilha de Mozambique